
WHAT IS CLAIMED IS: 

1. For use in an integral equation formulation of 

2 capacitance, a system for generating a representation of charge 

3 distribution for a given capacitive structure, comprising: 

4 a charge variation function generator that creates a 

5 multidimensional charge variation function that is not directly 

6 dependent on a conductive geometry of said structure; and 

7 a conductive geometry generator, associated with said charge 

8 variation generator, that creates a representative conductive 

9 geometry, wherein said charge variation function is projected on 

10 said representative conductive geometry to provide said 

11 representation, said charge variation function and said 

12 representative conductive geometry employable in said integral 

13 equation formulation to reduce a complexity thereof. 

2 . The system as recited in Claim 1 wherein said integral 
2 equation formulation is a Fast Distribution Method. 

3. The system as recited in Claim 1 wherein said charge 
2 variation function is a three-dimensional function. 

4 . The system as recited in Claim 1 wherein said charge 
2 variation function is a smooth function of spatial location. 
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5. The system as recited in Claim 1 wherein said conductive 

2 geometry generator iteratively creates said representative 

3 conductive geometry. 

6. The system as recited in Claim 1 wherein said charge 

2 variation function generator employs a generalized minimal 

3 residual -based Krylov method to determine said multidimensional 

4 charge variation function. 

7. The system as recited in Claim 1 wherein said 
2 representative conductive geometry is represented in an octtree. 
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8. For use in an integral equation formulation of 

2 capacitance, a method of generating a representation of charge 

3 distribution for a given capacitive structure, comprising: 

4 creating a multidimensional charge variation function that is 

5 not directly dependent on a conductive geometry of said structure; 

6 and 

7 creating a representative conductive geometry, wherein said 

8 charge variation function is projected on said representative 

9 conductive geometry to provide said representation, said charge 

10 variation function and said representative conductive geometry 

11 employable in said integral equation formulation to reduce a 

12 complexity thereof. 

9. The method as recited in Claim 8 wherein said integral 
2 equation formulation is a Fast Distribution Method. 

10. The method as recited in Claim 8 wherein said charge 
2 variation function is a three-dimensional function. 

11. The method as recited in Claim 8 wherein said charge 
2 variation function is a smooth function of spatial location. 
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12, The method as recited in Claim 8 wherein said creating 

2 said representative conductive geometry comprises iteratively 

3 creating said representative conductive geometry. 

13 . The method as recited in Claim 8 wherein said creating 

2 said multidimensional charge variation function comprises employing 

3 a generalized minimal residual -based Krylov method to determine 

4 said multidimensional charge variation function. 

14. The method as recited in Claim 8 wherein said 
2 representative conductive geometry is represented in an octtree. 
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15, A system for determining a capacitance of a given 

2 integrated circuit, comprising: 

3 a charge variation function generator that creates a 

4 multidimensional charge variation function that is not directly 

5 dependent on a conductive geometry of said integrated circuit; 

6 a conductive geometry generator that creates a representative 

7 conductive geometry, wherein said charge variation function is 

8 projected on said representative conductive geometry to provide 

9 said representation; and 

10 an integral equation formulator, associated with said charge 

11 variation generator and conductive geometry generator, that 

12 determines said capacitance of said integrated circuit based on 

13 said charge variation function and said representative conductive 

14 geometry. 

16, The system as recited in Claim 15 wherein said integral 
2 equation formulator employs a Fast Distribution Method, 

17. The system as recited in Claim 15 wherein said charge 
2 variation function is a three-dimensional function. 

18. The system as recited in Claim 15 wherein said charge 
2 variation function is a smooth function of spatial location. 
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19. The system as recited in Claim 15 wherein said conductive 

2 geometry generator iteratively creates said representative 

3 conductive geometry. 

20. The system as recited in Claim 15 wherein said charge 

2 variation function generator employs a generalized minimal 

3 residual -based Krylov method to determine said multidimensional 

4 charge variation function, 

21. The system as recited in Claim 15 wherein said 
2 representative conductive geometry is represented in an octtree. 
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